L-System Description of Subdivision Curves
نویسندگان
چکیده
In recent years, subdivision has emerged as a major geometric modeling technique. Algorithms for generating subdivision curves are often specified in terms of iterated matrix multiplication. Each multiplication maps a globally indexed sequence of points that represents a coarser approximation of the curve onto a longer sequence that represents a finer approximation. Unfortunately, this use of matrices and indices obscure the local and stationary character of typical subdivision rules.
منابع مشابه
L-system Implementation of Multiresolution Curves Based on Cubic B-Spline Subdivision
It has been previously shown that L-systems can be used to generate subdivision and reverse subdivision curves [Prusinkiewicz et al. 2003]. In this paper we show that L-systems can also be used to generate multiresolution curves. The L-system description captures the locality of the concept of multiresolution curves.
متن کاملL-Systems in Geometric Modeling
We show that parametric context-sensitive L-systems with affine geometry interpretation provide a succinct description of some of the most fundamental algorithms of geometric modeling of curves. Examples include the Lane-Riesenfeld algorithm for generating B-splines, the de Casteljau algorithm for generating Bézier curves, and their extensions to rational curves. Our results generalize the prev...
متن کاملDeveloping fractal curves
Many fractal curves can be produced as the limit of a sequence of polygonal curves, where the curves are generated via an iterative process, for example an L-system. One can visualise such a sequences of curves as an animation that steps through the sequence. A small part of the curve at one step of the iteration is close to a corresponding part of the curve at the previous step, and so it is n...
متن کاملDescribing subdivision schemes with Lindenmayer systems
The continuous study related to subdivision schemes for curves, surfaces and solids borders on many interesting disciplines. One of these areas is the concept of Lindenmayer systems, which appears to be a well suited method to describe subdivision schemes. Unfortunately, only a few papers combining these two topics have been published. In this report we attempt to provide a clear overview of th...
متن کاملA Generalized Scheme for the Interpolation of Arbitrarily Intersecting Curves by Catmull-Clark Subdivision Surfaces
This paper presents a scheme for interpolating intersecting uniform cubic B-spline curves by Catmull-Clark subdivision surfaces. The curves are represented by polygonal complexes and the neighborhoods of intersection points are modeled by X-Configurations. When these structures are embedded within a control polyhedron, the corresponding curves will automatically be interpolated by the surface l...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- International Journal of Shape Modeling
دوره 9 شماره
صفحات -
تاریخ انتشار 2003